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DIARY FOR JULY 


Group meeting on Tuesday, Znd duly £985, at 7.50 pm in our club rooms, visitors are very welcome: 


Rob Adamson will give an eapanatory talk on 
Sublic Domain Disk “UB” 


The Beginners Corner session tor new members will be conducted Oy hay bing 
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Workshop meeting on Sunday, 14th duly 1585, from { om till 5 pw in the Guidance Ofticer’s Training Centre, Bayswater Fd. Milton, 
Bring your programming- or hardware problems, as well as vour own Computer eguipment ! 


Opportunity to copy the group's Fublic Domain Disks. 


Please note that workshop meetings are for members only’ 
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REGIONAL MEETINGS 


ete 5 er r ee s 8 s + Ee } 
om) in the Sannan miit State echocl. 


Cannon Hill meets on the 4th Saturday of the mofth (.. 20 
Contact: Barry Wilson (VIC) - Fh.29? 6204 of Sugy Harman (C-o4) - FRYOTP Look, aan 


jet iw YT FS DB 


Pine Rivers @eets on the znd and 4th Sunday o7 the month ({ pm - Spm) in the Strathpine High ochoci srear entrance), 
Contact: Clayton Lancaster - FH.cBS 4157, af. 

hedclitie Peninsula meets on the ist Friday at the month {7 pm) an the Redclitte High School. 

Contact: Geoff Baillie - Fh.z93 3065, ah. 


Sherwood meets on the ind Friday af the month (7,29 pai in the Sraceviiie otate acthoagl, 


Contact: Leigh Winsor - FH.377 2405, ah, 


Springwood sweets on the Ird Wednesday of the sonth (7.76 pai in the Springwood Central Primary Echool, Dennis Fd., 2pringwood, 
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Contact: Terry Steer - Fh.z09 2520, ah. 


The Gap meets on the Ird Wednesday of the month {,20 om) in tne Gan state Schaal 
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Contact: John Johnston - Fhe2o S240, ah. 
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Wavell Heights meets on the ind Tuesday af the nonth (7.70 ame in the Wavell Peignts High Schaal ‘itbrary: u 


Contact: Robert Adamson - Ph.zto 5352, ah. 


Killarney: meets on the ind Monday of the manth in the Killarnay State School. 
Contact: Roger Frazer - Fh. ($75) c41270 a 


Maryborough: This sub-group is now up and running. Cantact Tarr, Eaade (lo Mouguet Lane, 
9055 (H). 


Toowoomba: This sub-group is coming on line soon’ See next month's newsletter rar detaiis, 


We are still looking for one or more of our members ts start a Sub-Group in the Sunnybank or Mt bravatt area to 
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IMPORTANT NOTICE: Copying of Commercial Software is not allowed at our meetings or workshops. 
Failure to comply with this regulation will result in loss ot membership! 
SUG ERAROREAR ARERR AER AREA TERRE 


SPECIAL INTEREST GROUPS 


Business Sub-Group meets on the 3rd Tuesday of the month (7,20 pm) in the West End ctate schaal. 
Contact: Haz Bean - Fh. 208 i225, avh, 


Primary Education Sub-Group meets on the Ird Tuesday of the month (7.30 pa) in the Aspley State School. 
Contact: Bill Weeks - Ph. 208 8620 (working hours) or at 74: 2307, ash. 
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Adventure Games Sub-Group meets on the tst Tuesday of the month, (during main seating - ia our 2iub ram), 
Contact: Trevor Mancktelow - Ph. Zoz 4607, ah. 
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Maryborough, 465G? at Cf C27 (W) or cl 


EDITORIAL 


Reports in American publications keep on painting a picture of gicom and doo in the micre- and home computer market. pple is 

laying off staff and Commadore’s sales are way below predictions etc. atc. Yet eighteen months ago these selrsame publications 

were predicting a very rosy future for these computers - right up to the Zist century. You know the sort o- thing: “in Every 

Home a Computer" etc. 

What has gone wrong? This is rather difficult to answer, but I would lite to try all the same, 

When I bought my Commodore PET in 1961 the micro computer scene was stiii in it’s infancy, In the first piace the. were 

expensive: lok Fet + Datasette #170 - a single disk drive $600 - the cheapest Commodore dat matris printer was 21190! 

There was very little commercial sottware or books available, $0 ] joined that recently -ounded Commodore User oroup, enc, with 

the other 2 odd members, triad ‘more or less successfully} to program the thing. Me were truly “hackers”, 

Then came the VIC-20, followed sometime later by the C-o4, and the whole picture changed, Mow we had colour and sound, hurray! 

Tine for the commercial software boys to come into the picture, and what startad out as a trickle became a veritable flood of 

commercial software. Games, utilities, more games, word processors, more games, spread sheets, data bases, and stili more games. 

They were telling you that you could just about do evervthing with your computer, e=cept for making the bed. The other ong 

*come-on* was that you had to get one ot those fabulous micro computers for your kid's ecucation - without one or them your 

children would be disadvantaged! So Bad or Mum brought home this fantastic ‘Educational Aid‘, and of we went playing games and 

more games. Dad and Num soon discovered that the thing wes pretty useless as an address book or recipe file. Arter all 5 pocket 

diary and a cook book are a lot easier to access! 

So we went on buying and playing games till we got sick of playing games, and that of course is the crus of the matter’ 

Yes, an occasional youngster {usually of high school age) did get interested in computer programming, and they are the new treed 

of "hackers", and very welcome they are too. But the other 75% have iost interest and found other ways to rill in thetr spare 

time, 

And what about those much vaunted packages of “Application Software’? Weil, with the exception of word processors, they have 

turned out to be rather a sham. The truth is that neither the VIC nor the C-o4 (nor the Atari, Amstrad, apple 2, Tandy Colour 

Computer etc.) were ever designed as business machines and never will be business machines' sAnybody who has ever used that {vary 

good) spread sheet program “Multiplan” on a C-o4 will know how slow it is, Originally written ror much larger systems if had to 

be cut down to size to fit it in the limited memory space of a C-o4, By not cutting down on it’s features the only way to zit it 
into memory is by loading in one nodule at a time, Thus to access the program's facilities you just wait and wait and wail, till 
it is ready. Hardly the thing for the busy executive! «A data base program on the VIC or C-64" Great it vou have a i100 items, 
but you need plenty of patience if you have to sort s 1000 items over several indexed fields, On top of everything we are 
settled with a slow and limited capacity disk drive, thus limiting the business capabilities even further. 

50, back to playing games. But now that a C-64 is down to 200,00 in price, do our friends at Imagineering, Tzisott etc, really 
think that people will go on paying $50.00 for games? Realistically computer games should be no more than $270.00 or so, but our 
software distributors are rather a greedy lot. Result: lots of iliegal copying - loss of Sales tor the dealers, 


By now it must be obvious what the end result will be. When the game craze is aver, the VIC's and C-o4's end up in the cupboard, 
side by side with the Atari Game Consoles. End Or Story. 


Yes I know that the above scenario is grossly exaggerated and simplified, but I feel that it is basically factual. Obviously the 
future does not lie with games and so-called home applications. 

Both Commodore and Atari have given notice that they will now attack the small business computer market, currently controlled by 
the likes of IBM and Apple. This attack will be largely based on price, 

However, to be successful they will have to offer at least equal or even better quality at a lower price. The average business 
aan is certainly not going to put up with hardware as unreliable as a 1i41 disk drive. It this is nol forthcoming I foresee a 
very dia future for these companies. 


And what about User Groups over the next couple af years” My chrystal bail shows a large reduction in membership (all those game 
players remenber!). There will remain a core of members interested in programming as Such, a5 weil as the new breed of business 
computer users who will try to get the best out of their newly aquired business systems, 


It is of course possible that my chrystal ball is just as fallible as the one used in the USA some eighteen months ago. 


Only time will tell? 


Ralph De vries 


NOTES & GOSoIP 


June Meeting 


This was our first meeting in our mew club rooms, The cold weather was probably responsitie cor a relatively sma 
although there were still some hundred members present. ‘he new rooms were being painted, but by nest month every 
shipshape. We have not yet finalized positions for the libraries and the baginners corner, Dut we are working at if! 
official part of the meeting was over in 45 minutes. This aust be an alitime record! Greg Canning tock charge ov the beginners 


+ © 


corner, and Fay King gave a weil attended talk on Fublic Domain visk noes. 


Printer News 


Pe r 


Rumour has it that Commodore 15 about to release a replacement printer for the of: {tormerly the liz6); mith Lets of extra 
features. No further details known at this stage. 

Epson has released a new printer, model L8G, which works at 109 cps {draft mode) and 10 cps (near letter quality mode), and has 
a ik, print buffer, Frice not known at this stage. Enson supplies a Commodore interface fabout 3129.90), which is jitted inside 
the printer, and draws it’s power from the printer. Frinter is ¢rictian aed only. 
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Star Micronics new S6-10 printer is available in the US4 in a Commodore-ready version, This one 1s known as the S6-1iC. It runs 
at 120 cps (draft mode) or 20 cps {near letter quality modei, and has a ck. print buffer. Like the Star Gemini if’ it has both 
friction and tractor feed, and still uses conventional (read cheap) type writer ribbons, Regrettably the Hustralian distributor 
knows nothing about the 56-10C version, which may mean that they don’t intend to import this model into Australia, 

C.W. Electronics expect to receive shortly another Commodore-ready printer. Wail tor further details. 


Membership Discounts 

If you intend to purchase computer related products fram cur advertisers and wish to obtain vour discount, you must produce your 
current membership card. Remember: no membership card - nc disccunt! 

The New C-178 Computer 


If you are interested in this new computer (expected arrival some time in August) leave your mame and address with C.W, 
Electronics, and they will contact you on it’s arrival, No deposit required and vou are under no obligation to purchase. 


Photo Copy Service 


Qur meaber Terry Steer (sub-group co-ordinator - coffee maker - Oulk cassette copier - printer - software publisher etc. etc.)}, 
has just installed a new photo copier which does straight copying, (in black cr single colour runs), as well as reduction- and 
enlarged copies. Terry has also facilities tor ring-binding manuscripts etc. All these services are availabie to members at 
extremely attractive prices. Give Terry a ring at 35 2424 for turther details, 


Beginners Corner 


This newsletter should have a beginners corner, but we do need somebody to write it’ Any volunteers? 


Basic Computer Courses 


The Ithaca T.A.F.E. runs regular “Frogramaing In Basic” courses for Coamodare Computers. 
These are divided into a BASIC 1 course (for beginners), and a BASIL < course (following cn trom BRSIC 1), 


For more details ring the 7.A.F.E. college at z499011 and ask for Betty. 


Sub-Groups 


Our sub-groups are pretty autonomous as regards the way they are run by thetr iocai members. Tf you feel however that your local 
group could be improved it aight be a good idea to contact ferry Steer, Gur Sub-Group co-ordinator, al S08 2474 (after hours), 
who will treat your request(s} with all possible sympathy. 





REVIEWS 


cpyx Fast Load Cartridge tor C-o4 - 5.FR.F. 340,90 
Our review copy by courtesy of Chandlers 43 Adelaide St. Ertsdane 


Fast (Turbo) loading for both tape and disk have been very much in the news lately. The Epyx Fast Load Cartridge is the latest 
entrant in the fast disk loading stakes, and detinitely one of the better entries. 


When you have plugged the cartridge in (remember: computer switched off when inserting a cartridge) you get the etandard 
Commodore Basic message with all your 38911 bytes intact. Below the word "READY" is the word "FASTLOAD" - this is the only 
difference. To load a program you either use the Commodore key, combined with the Run/Stop key, which is equivalent to load 
"s".8,1 and RUN. The other forms af loading are equivalent to the load and save commands as used by the DO5 Wedge. iInciuded are 
the "$" directory command (leaves program in memory intact), and the "2" or “@" command to read the error channel, To send a 
disk command it is only necessary to type @ COMMAND, thus eliminating the OFEN 15,8,15, “COMMAND”: CLOSE 13. 50, basically you 
have a fast load and DOS Wedge combined. 


For comparison here are some programs and the times it took to load them, both with and without Fast Load: 


=ROGRAM: NORMAL LOAD: FROST LOAD: 
Easy Script od we 
Consultant tS io” 
Paper Clip a0" i" 
-rint Shop 70° S5: 
Juapaan 74 ao 
Multiplan 110° 74° 
14K, Basic Frogram a7 11° 


As can be seen from the above the speeding up can be up to S times faster, but in certain programs the time saving 15 anly 
pinimal. It does load protected software such as "Frint Shop”, but in the unlikely event of a program not loading 1t is simply a 
matter of pressing the "D" key to disable the Fast Load Cartridge. This is a nice feature, as it means that you don’t have to 
remove the cartridge if you don’t want to use it. 


I did have problems though with my data base program "The Consuitant". The program loaded alright, but when trying to write new 
records J ran into disk access problems. Without the Fast Load cartridge these problems disappeared. 


Epyx’s advertisement states that "Fast Load can load, save and copy your disks five times faster than normal." This is not 
really true as saving a program takes place at normal (read "slow") Jodi speed. The cartridge will however copy an entire disk 
in just under 9 minutes, which is certainly about 3 times faster than some af the standard disk copy programs. Additionally the 
cartridge allows one to copy or delete a single file, “lock” or “uniock” a file (to stop unauthorized users from scratching a 
file), and rename a file. 

There is also a simple track and sector editor built in, which is an additional plus tor this cartridge. 


Last but not least the cartridge has a machine code monitor on board, but this is probably not very usetui, as it has a set of 
non-standard commands. As an example "5S" in a ‘standard’ monitor stands for SAVE, but here "5" executes one M.L. Op-Code, 
Similarly "W" means walk (single step) through a program, but in Fast Load “W" stands tor a Binary Save’ 

Although this monitor appears to have certain nice features it’s averall non-compatibility with other (standard) aanitors make it 
rather less desirable. 


For those users who are looking for a good fast loading disk utility this Fast Load cartridge can be thoroughly recommended. The 
advantages are that the cartridge can be left in place and, ir need be, completely ignored. The additional features like the 
Wedge commands also add considerably to it’s appeal. 


If you feel that you must have both fast load and save facilities than be prepared to spend a lot more than the $45.00 asked for 
thes cartridge. 


Ralph De Vries 


Book Review 
Easy Interfacing Fro,ects for the Commodore of. 


by Jim Downe;, Bon Rindsberg and William Isherwood 


Our preview copy by courtesy av Frestice Hall - FFF. ae 


he os pce to a reader as a 
believe atherwise: same 
+c be attempted without 


h very interesting collection of sott- and hardware articles on the I/O ports of the o4 which would 
reference book. The articles are not written tor the beginner, although the prerace would lead you te 
reasonable knowledge at either programming, electronics, oF both, would be needed it the pro ects are 


frustration. 
h 


some other time in various technicial magazines, but in thi 
ty 


this book the 
the project, 3 combisation not crter found osm other sub] 
c 


ublications. 
an be very 


Most of the projects have been printed in a simtlar tora at 


articles are accompanied by supporting software to complete 
Also,most projects appear to oe built around components available trom Tandy Electronics Stores in the U54, which 


convient, But a check did reveal that a couple of “programmed ic’s"are nol available here. 


for ather projects. The same can be 


Even if a project does not appeal ,reading the article will reveal some interesting ideas 
eeded to shtain masimum benetit 


said for the accompanying software, as quite often only modifications to an existing program are fh 
from the project. 


The book is recommended as interesting reading for peopie interested in the IM ports of the o4, and a good reference quide tar 


those doing serious interfacing with the o4, 


Roger Haigh 
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MEMBERS’ ADVERTS 
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Cardprint + G Frinter Interface #0, OC 
Contact Greg Shea at T45 GFes Cafter hours) 


HES “TURTLE GRAFHICS 11” by David Mal mburg 
Cartridge for C-é64, with tr5 ome 


page manuel FO0,00 
Contact Feter Gadsby, 6? Galloway SE., Semidare, AGW. sis, — (Rh. O47 / 72125603 


Commodore FET 40232 Computer (2° screen) cru Datasette and 


Toolkit ®% Cammandoa Chips, 


rar) 


GFE sae is om ae a org pee epezedds teenzi cen Seat Bke OP yyensheots ee 
Sat aia ke BDocumenkaks Cy = Basco). Ie) 


een Printer ;,;Pirotter = sat, OO 
TSR T1400 Caf ter hours? 


Contact Lex Hinkley ak 


"CAL-KIT" - New Spreadsheet for C-64 (Disk Paongle) === 


met om ovens <p mor 
. *5 Sof , ; 
we 


Contact Falph de Vries at 0 - 

JOO Ooo OOO GOGO IOIGIGIOIOIGOGSOO OGG ORCI GOGO OSOIO IO  IOK E 
REMEMBER; Member's Advertisements ror Computer Equipment 
(For Bale - Wanted - Swap) sare free of of charge! 


Fost your advert to the editor to reach him by the second Tuesday of Et 
: ; ASU ly mar 
month for insertion in that manth’s isaue. 





Satire Fo Riss Lit eee 2s A eer AL 
When one has a large mass infarmation it is genarall, essential to have the data in diphabetical or numeric order. fo» would we 
tind a fame in the telephone bok if there was nu alphabetical order” Whes using the computer te siure ingormation, the same 
factors appl;, it is quicker and easier to access an item from an ordered fist. The problem is however that data is rarel, 
entered in an ordered sequence. Somewhere along the line, we must sort the data into ihe order we FEGUITE. 
Here the prableas begin. One inescapable feature ct every sorting routine is that the time required gor the sort increases 
ERD iets Ny ut the number of items. In BASIC, some algorithms which will sort £9 items in one secund will take two minutes to 
sort 100 items and three hours to sort if0G items! This is plainly unacceptabie. 
F 
Another problem is the order ct cur initial dala. Are the items almost in order, randomly distributed, or have the; been 
presiausl, sorted into the opposite erder to that now required” 
Both the nuaber ot items and their initial order as well as the type of data, strings Gt characters or Sumber must be taken 
J 7 3 
inte acccunt when choosiag the best sert rer the job. 
"This is all irrelevant, 12) just use the latest machine code sort from Xkk4 magazine.” T hear you say. In some cases this is 
all well and good. But is it a case of finding the best sulution vor the particuler job or simply applying the job te the 
solution? 
Sorting in BASIC has got 4 bad name but unjustifiably so. [t ig usually the case that the wrong sorting methad has been chesen. a 
little care in selecting the best sorting alger ith tor a given application will give results in acceplable tiwes and allew much 
greater flesibilit; in program design, For example, the tie fur sorting 1860 cumbers can easily be reduc ed from three hours to 
just over four minules er a onds with Fetspeed'!, if the right algorithm is usec. sunedaeh inn {ie fact that wost applications 
require a sort of reughl, itams ur less, an the fact that a 8aS1C sort can pertura this se in about <3 seconds (wo 
seconds with Fetspeed?, il bother with indecipherable machine code routines! (It jou du with a very; 7asd machine cude sort, see 
Paul Blair's article on 207 in the Feb. edition the ‘Comacdore Mavacine’ V.4, noe, paya o.! 
‘el’s look al five ut the most commun surfing methods ia BASIC which ere a5 geterol use ahd Compare Lhelr petrutieiieé under Luree 
r ‘ i! 

different cond. tions: 

Sorting a rando@ list (the wost commen requirement). 

Taking o sorted list and rescrting it inde the reverse crder. 

Adding sme or two extra items ts the end ot the list and sorting it into place. 


Yuu Will probatl,; be surprised at 


the results. The last condition is actually ever; special 


Cast. isto ve entered one 
item at a time (frea the kayboard fur example), and must be compiled inte a sorted dist, by; rar the best idea is to nat use a 
clandard sort at all but tou simpl; insert the new item in the correct place. We will discuss this in mere desth later. 
Each of the follewing sorts is written in standard CEM EASIC with reasonable care tur etticiant programming but doa not include 
any special tricks to speed up the execution beyund those typicall; in use by the average programmer. (The B8AH3I0 code can be 
optimized turther to some gete.| 
sorting Lists 
As we know, sorting is the process where different itams (artan known a> elements) in a list are compared, and, if the; are out 
ut order, swapped. The efficiency of all sorting procedures pe uo othe total number uv items, the tsumber and t;oe of 
comparisons, and then the number of swaps which are 2 required. Fur the present, let's talk about sorting 4 series of randoal, 
generated numbers (the methods apply equally tc randomly inpul string data such as names elc. wiih oily a few minor penalties) 
and for the curpeses cf discussion, assu@e we wish to sort into alphabetical or ascending order Chait Tg eyee? ca? 

po: ; 4 pipe 

bubble sort 
The wost primitive sorting wathod is the Eubbie or Fipple sort. This repetitively compares “dujacent’ items in the list. If an; 
adjacent items are cui uv order, they are suapped, The process is repealed until no more swaps oriur. On the viret pass through 
the list all H items must be compared, [7 the data is badly out at urdar, if will take up ta Nef passes to sort and require NYT 
comparisons and maybe 4/4 swaps. Total sorting time is direct]; sruportione! te the square uf the tumber of items. Thal is, for 
ever; doubling of the number a7 items, the sorting bige increases by a factor ut tuur, durting 10 randum items takes roughl, 
second, 109 items ruugh!,; 195 secunds while 1009 tLenis fares 24000 seconds ur 2 hours’ edding che eatra item tu the bultum of 
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t an resorting takes rough}; hal? as long as a full random sort itselt and @ reverse sort {,c times as tong. Hot a very 
oracedure. 


_ 


cy 


the 1] 
useful 


=sthange Sort 


The Exchange or Shuttle/interchange sort is a common dal ear! an the Bubble sort which ae to minimise the a=:tremes. 
Instead of repeatedly swapping adjacent elements until the list is in order, the first pass compares al! 4H elements shuttles the 
lowest element tc the head of the list. The second pass now compares the remaining R-t nice nts to tind the nest lowest. The 
third pass Pequnr es only H-Z comparisons and so cn. The total number of comparison passes is therevore eniv tactorial Wo or 
NE(N-Z)ACH-2)A(H-Z}... and so on, which is roughly half that required in the worst case for the Bubble sort. Eyen so, the time 
ror this sort is still proper tiane: te the square cf the number of items, Sorting 19 random items requires roughly; one second, 
100 items roughly 30 seconds and 19C0 items just aver two hours. Adding one extra item and resorting takes half as long as a tull 
random sort whereas scrting the list into reverse order takes i. times, 

This type of sort is commonly used by beginners and is presented in most introductory books on BASIC programming. It is easy ta 
understand, easy to orcgram in onl; three lines, and e time of roughly 20 seconds to sort 100 items is often quite acceptable 


? 


where the sort is performed oniy rarely. We can do signivicanti; Setter however. 
sheii-Metiner 


Named after its inventors, this algorithm adopts 4 mare daring approach. It begins b; comparing elements that are tar apart on 
the assumption that swaps made over a 1 ager difference will be more efficient than swapping adjacent elements, This distance is 
called the gap. It starts out as N/t, Each time through the main loop this gap is cut in half eventuall; reaching L. In other 
words on the last pass it performs like a simple Bubble sort. The Shell-Metiner sort is reasonably efficient but doesn’t 
particulariy like random data, It performs auch batter if most of the elements are grouped in some rough order. Sorting times are 
roughly proportional to H to the sone cidor W".7E, To sort if random items requires roughly one second, i90 items roughly 48 
secands and 1000 items roughly 7.2 minutes, adding one extra item takes roughly half as long as the full sort but, because of it 
efficiency, a resort into reverse order takes onl; 7y ot the time for the random sort. & good general purpose sort sor a 
reasonable number of items, but can be bettered, espactally tor randon data. 


Yeapsort and Qurcksort 


Both these sorting algorithms are somewhat complicated in operation and unfortunately we cannot devote several pages to explain 
how they work. If you are really interested, take a stack ct 3 or sc numbers and work through the programs with pencil and paper. 
The overall ides behind these algorithms is nat difficult to understand. The problem with a Bubble sort is that the sorting time 
increases in proportion to the square on the number a7 items. If we could ¢ind some method whereby the time increased in direct 
proportion, our task would be easier. oth Heapsort and Quicksort essentiall; start fron the premise that it is quicker to sort, 
for example, 10 separate lists of 10 items each rather than one single list ot 109 items. In this case serting time would 
increase only by a tactor of 10 compared with 100 as tor a Eubble sort. 

This is very Similar to the way many people sort ‘naturally’. Imagine you fiave a large stack o7 unsorted library cards and wish 
to sort them into alphabetical order. What jou can do is toss them into piles labelled A-f and H-Z. The original problems has now 
been split into two smaller problems. The process can now be repeated splitting each of the smaller piles into two giving a total 
of four piles. Depending on the total number of cards in all, the process can be repeated 4 fay more times. When each of the 
small piles is of a reasonable size you can use something like a Bubble sort tidy up. For eaample, i7 1900 items are split into 
16 piles of 62 each then the Bubble sort time has reduced from 1000 or 1000000, to {a%é2 ar roughly 62000. This is still 
fairly large, but you can see we are heading in the right Sel : 

Although neither Heapsort or Quicksort achieves this result, the improved mathematical efficiency af the Quicksort algoritha in 
narticular makes significant gains, even over the Shell-Hetzner sort. 

I only aention Heapsort here for comparison. In tact, I can see little reason to chose it over the Shell-Metzner and particularly 
the Quicksort routines. Although roughly 19-292 bases than the Shell-Hetzner fcr random data, where it behaves in a similar 
manner with sorting times being proportianal ta H".co, Heapsert takes roughl,; the same time to add an extra element, or to resort 
the list into the reverse order, as tor the initial sort cf random data, (17 supplied with a list thal is already in sorted order 
it actuall; takes 10% LONGER than for random data?) 

Quicksort an the other hand is significantly the tastest algorithm for random data and the sorting time 1s proportional to 
HELOG(H). It will sort 19 items in roughly 1 second, 100 items in 17 seconds and 1996 items in just over 4 minutes. Adding an 
extra item or resorting a list into reverse orser take roughl; 708 as long as the tull random sort. With random data, the more 
items in the list, the greater are the gains over the Sheli-Hetzner routine, For less than 59 items there is mG signiticant 
difference but abay -o this the Quicksert is appreciably raster. However it is worth noting that the Shell-Hetzner is always taster 
at adding one extra ites. 





Once the main list has been sorted into the required order, (and probabl; saved to disk?) haw should jou add estra items? 

If you wish to add gore than 25 estra items, add the new ones to the end of the list and re-sort with Sheli-Metzner or Quicksort. 
More usually, however, the problem is ta add just one or two extra items to a sorted alphabetical list of names, account numbers 
or the like, or, to enter items one by one from the keyboard and build them up inte a sorted list. [4 is devinitei; very 
inefficient and tine consuming ts simply add the new item ta the end of the List and re-sort by any method. A var siapler method 
is to take each new item as it is entered, search the iist to ad where the new entry should go, muve ali the remainder down one 
place, and insert the new item. For example, assume we have 1900 items in the list and wish to add one more. If added to the end 
of the list and resorted, the apprcsimate sorting times are Sub as one hour, Sheli-Hetzner, 3 minutes, and Quicksor{, 4 minutes. 
Obviously a waste ot time!’ An insert routine on the ather hand would take only 4 seconds 


I have included two insert sorting routines. The first uses a FOR/HEXT loop to search the list tu find where the new item should 
go. the second uses a tachnique cailed a binary or dissaction search. This is theoreticall,; more efficient a because Commodore 
computers can execute FOR/HEAT Icops taster than ifs and 6970s, os is onl; usetul to bother with this extra coding if the list 
contains 20 or more items. With both routines, once the corract position is found, a FOR/NEXT loop is a to shuffle ali iteas 
down one place to open up a place fer the new item. 

The binary search routine works Sy dividing the list in hal? and checking whether the new item is less than the centre item. 1 
so, the left halt part i5 again split in hal? and the centre ifem compared again. This oracess continues until the correct place 
is found. It is ver; etficient, taking onl, 4 divisions and comparisons for 19 items, 7 for 19 items, 10 for 1060 items and onl; 
{2 for 10900 items. As can be seen, the efficiency over a FOR/MEXT search increases dramatically as the number uy items increase. 


Such a binar; search method can also be used for direct searching of a list to check whether a given item already exists. For 
example, when entering cr reviewing names on a User Group membership list, a quick check can be made to find it the name already 
exists, 

There are a nuaber af ather techniques for sorting special types of data. For example, disk sorting when the number ot itews is 
too large to fit into the computer, sorting using linked lists, and sorting key indices tc data records, to fame just three. 
Unfortunately, we will have to leave these to a later date. Garbage collection routines on the Cad/VIC orten causes havoc and 
slows sorting ot large string arrays to a snail's pace. The easiest wa; te cvercome this is to compile the program in Petspeed. 
Just to prove that I haven"t made al? this up, here are two tables showing the time taken to sort lists oF various lengths using 


r 


the programs provided below. Times are in jyizfies or L/sdths ot a second, 


54 to 
at Fandom Humbers in BRSIC on Co4 
iti 


Sort Type Time in ditties 

Ho Items 19 29 uo 100 
Bubble SO (Ald coftteS lets ots) oogenesis: 
zechange 45 (32) fs (tla) Mos to73) shal t2o2t) 
Shell-Hetzner $2 (46) 134 (110) 604 (240) tole (FN 
Heap su (or) $05 (172) Sos (St4) t2e2 (1413) 
Quicksort&2 so (oo) 155 (2s) Sid (4049) 20cs. (sot 
Simple Insert (7) (11) (c3) (47) 
Binar; Insert (12) (to} cH (75) 


(Numbers in brackets are the tiaes taken to re-sart the list after one extra element (0.5) has been added to the end of the 


Same program compiled in Fetspeed an C34 


sort Type Time in difsies 
No Iteas 29 icG £00 1068 
Bubble {60,727 $3468) 18455 (894i) 72849 (20429) 
Exchange 1536 622 (925) 25955 (10525) |elize (41Fs5 
Shell-Hetzner 64° toa (95)° Mos {85F7) 2742 (lzsh 
Heap oc 6847 (ISS) «61000 «((1000) «225i (2205 
Juicksort ss 5G ca Th} 730)= (509) «= 1859 )=—(1200) 
Simple Insert (c} (30) (60) 
Binary Insert (3) (co) (38) 
Greg Ferry 
a 1 dh kes 
ay © 
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10% DISCOUNT TO USER GROUP MEMBERS (credit Cards 7%) 


You MUST present your membership card at the time of your purchase or your Club must have 
registered its membership list with us prior to your ordering. Discounts can NOT be back-dated. 


“No games but everything else stocked at discount: All I B Vi COM PATI B LES 
Niece MO CceimicinmOOCK MeN S CIS |. toc programs, written for the IBM Pc and XT, have 
Penarth MEME fe ocos¢ ana 26-20. they should alco run on allother 
OUI TOAD CNT SMM KUT SLOR SAU SUS MAC DINE IBM compatibles, since they are the latest editions with all 
| We normally have about a dozen different printers, the early bugs removed. Because we've just opened this 
| 15 or so word processors, 20 or more spread- division, you can be sure that what you buy is brand new 
| sheets and databases and about the same stock and not tired old programs that have been sitting for 


number of accounting systems, but have room to a year or more ona dealer's shelves, and we can get really 
list only some of the more popular here good prices because our supplies come from the same 


sources we already use for the large quantities of other 
Ring (03) 700 2451 at any time for more details. Commodore software we sell. 
64/1 28 Because we have the latest versions all our C64 programs will also run on the 


new C128. VISICALC ........ $399 





316XT COMPATIBLE. . $2500 
256 K with duel 360K drives, 8 





G4 ACCOUNTING PACKAGE ................. $159 


TOTL’s newest entre fast machine language version (new in May 1985) includes 
stock control and printing of invoices and statements. Dates, postcodes, etc. select- 
able for Australia or US. All programs load from a master menu. Balance-forward sys- 
tem. Invoices allow both taxable and non-taxable items and screen prompts and 
printed output headings can be customized to fit any business. This and 240 volt 
MSD or Taihaho disk drive make your 64 one of the most powerful business 
1 machines available. RUN magazine rates it a Best Buy. 


SOFTWARE DESIGN ACCOUNTS.............. $126 


Software Design Inc. Will do all the books of a business and print reports but not 
update inventory. Excellent review in COMPUTE!'s Gazette (November 1984). 


AUTOCALC 64....................D $59, T $98 


Suitable for any application involving extensive manipulation of data and formulae, 
from financial planning to investment analysis, from market research to sales 
forecasting, from scientific or engineering calculations to technical analysis. Copes 
easily with trigonometrical functions, paranthesis and Boolean logic as well as 
totalling and averaging and accepts complex conditional statements. You can 
choose column width or number of rows, numerical format, etc. to suit your purpose. 
2,000 cells. Fullreplicate facility. Datacan be SAVEd or printed out. Comprehensive 
instructions plus practical demonstration program. Easily best value-for-money. 


VISITREND/PLOT. $399 
VISIFILE........ $399 
VISIDEX........ $399 
VISIWORD/SPELL.. $399 


slots, fully IBM XT compatible. 
Includes cards for parallel prin- 
ter, disk drive and RGB color/ 
graphic with composite monitor 
and light pen port. 8K Eprom 
with B10S. Ready to run all 
these programs. Other con- 
figurations up to 512K with 35 
cm color monitor and all the 
bells and whistles for $4,950. 


COMPLETE POINT OF SALE SYSTEM 


Operates a cash drawer, keeps track of your stock, laybys, 
COD and other sales, controls debtors, provides sales 
analysis, profit margins by product, department and/or 
branch. Prints receipts, statements, etc. at the time of the 


mass ; : 

GENERAL LEUGER TOTL's newest compiled ........ $69 PRINTER GRAPHICS UTILITY.......... Disk/Tape sz5 LhaNSaction. Automatically phones other branches and 

TIME/MOWEY MANAGER 22. 2.00 eee e sere eeeas Sa Disk $42, Tape 339 COllects data after close of business. With everything ready 

gd mn it aa ncaa ac ehan gi irg 

CONTINENTAL Home Accounts .......... 2.0000. $79 EPYX FASTLOAD Cartridge (3+ taster) ........... 49 CONfiguration costs $69 week (within 10 km of Dan- 

oF PERSOWAL ACCOUNTANT. = sss... 834 EDUMATE LIGHT PEN Beat says BUW 2 denong). Other configurations, including bar-code reader, 

| GASH CONTROLLER. ..20 ss so. ecssssseoes $24 EDUMATE w/. PerigheralVision................s79 tailored to your exact needs, anywhere in Australia. 
N BEF ace teiecsvalerticlerigs we staze-ars $19 MACHINE CODE TUTOR:........ 2 Tapes & Book $49 

my) dialog TRANSACT book keeping system............ $45 BANNER MACHINE makes long printouts...... Disk $89 BUSI N ESS MANAGER een eseceeeece $540 

| dialog INVOSTAT invoices and siatements.......... $45 PRINT SHOP cards, logos, letterheads, etc...... Disk $65 Over 1000 alread in Ss throughout Australia Fully 
dialog STOCK-AID stock control inventory.......... $45 P/SHOP LIBRARY Hundreds of designs............ $45 . y use ro g ; 

s35 integrated, ready to use accounting system. Includes 


TATTS 40 or how to win a million 
GENEALOGY PROGRAM 664 names 


TTS wa 


eee ee ewww ew wwe 


>| TOTLWAITER (incl d/base, etc) 
















TO ORDER, SIMPLY PHONE 








(03) 700 2457..... 






ce s5 stock control/inventory, Accounts Receivable and Pay- 


©} TOTL TEXT Enhanced. Best word proc. of all........ g59 PEDIGREE US Kennel Club approved ............ $125 
See EeLICh ects aM CHIPGGL BML eine aI ASTROLOGY PROGRAM (ils 8M/Apol....... sg, able and General Ledger. Menu driven and easy to use. 
TOTL KEYWORD GhO#S REFERENCE cree $45 SPER tice Maser cee OTHER PROGRAMS AVAILABLE: Pay Roll, Real Estate, 
SUPER TEXT 80 column program. .............. $108 Sein or EERS 68 ints... ggg Property Management, Insurance Brokers, etc. 
STR WRIT 00002 Ame $39 MD. FROBER (eI, pe ach 868)... 50 
and DUPLICATOR ......... 
Secon tena gy et rereinronsesateaguans nes C64 MOTHERBOARD (w/-resel). 3-way $85, 5-way Sts AUTO DIAL, AUTO ANSWER MODEM 300 baud.... $199 
or ee VIC-20 4-way motherboard ow... ag With software. Full half duplex. Plugs into User Port of your C64, C128 or VIC 20 and 
OMNIWAITER/OMNISPELL................005. $95 eit eae $89 draws its power from there. Direct connect to the phone service. This and Compute's 
TOTL MAILING LIST/LABEL........... Disk/Tape $45 alae Ds She Gazette program lets you run your own Bulletin Board. 300 baud. Not Viatel. 
EWM ALE hereto Seas aie ees ecelcitg see 2,3 Disk $49 INTERCEPTOR SUPABASIC.... 
| LETTER WRITER ............... Tape $19, Disk $22 peep ge eA, Wertaeines 300/300 and 1200/75 modem ACME......---: 299 
HOMIE DIARY isis ccoisseaceneinee’s Tape $19, Disk $22 yitna BASIC 64...........0e00--. Disk/Tape $79 Direct connect. Plugs into User Port of your 64 and draws its power from there. (Adap- 
Simon's GARiC p eae ters eroeGl computers available). Included 3 months sub Uta ee a ei and 
ks, calhenly cuenta eames Stee Ww ; 
[FLABHI BD with Genta ON/OFF sHHE... «¥.« «+ «- $175 BLiTzZ! Fastest Compiler of all.................. $99 Es Dagan tele gg as gpigoe*) See 
|FLASH! SX64 version...........-.2.0see eee $175 §502 PROGRAM DEVELOPMENT CASSETTE....... $29 | 200/1 200 and | 200 715 acoustic cou ler. sr eeee $1 99 
199 . 
(DOT MATAIX PRINTER LISTER.............--. $ SPRITCMASTER usa:cito-ch crane eee $35 Works with all brands of computers. Uses four AA batteries (included). Connecting 
'SMITH CORONA daisy wheel Printer ..........-- $495 MAE 64 Macro/Assember..................... $85 cable and software (including Viatel) for C64, BBC, Atari, Apple, Oric and most other 
INTERFACES for 64/128/VIC..... 12 different from $49 yic-TREE for programmers ......... VIC $99, C64 $149 SENDA is $75 extra. 5 $299 
MSD Single Drive.all metal 240 voll............. $499 97 ASSEMBLER. ...........ccccccececeeeeee $22 ND j 00/7 
MSO Double Drive, the best 240 voll .......... $1295 PROGRAMMERS AID................. T $29 D $32 SENDATA direct co Pane t modem 300 + 1200/ Plugs straight into 
SKA! newest, with in-built power............--. $395 7Ey$ Assember (19 commands)................. $35 | your 64 and does not need connecting cables. Software included FREE! 
| 64 K MEMORY EXPANSION for 64 and VIC 20... . $299 TAIHAHO Commode e/A DRIVES $AQ5 
PAGEMATE Text holder................00000 0 $39 i p e tafe fe. ec Gae. 8 Fae 
DISKETTE SAFE, lockable, 100 capacity........... g2g STARTER KIT for programmers ............. Disk $25 Just released in Australia! Top qu I all metal disk drives that will run BOTH Apple 
ae te TRAINING KIT how to write programs Disk/Workbook $29 and Commodore disks. Complete with all plugs and 20-line parallel cables to con 
| akan, UST ESL 49 PROGRAMS « ocscoisisinsinee clacsaieis Disk/Book $25 a a your C64 or C128. Switches let you choose Device we. S ore ana Normal, 
‘BUSICALG 1 $59, .Busicalc 2 $75. .Busicalc 3. $99 COMMODORE’S INTRO TO BASIC. .(2 Tapes & Book} S29 rite Protect or Override Write Protect. Single drive can be expat Set Bate 
} *,e . 
|MAGPIE famous British database, now for C64... $99 EDUCATION 1 EDUCATION 2....... (Gisk or Tape) $25 © BUtChase of additional drive for $355, Complete wi regula ee ae OT vie 
GLE DRIVE, with power supply, cables and interface for U04 -.......... $495 
dialog OFM DATABASEgic.$45 C64 EDUCATION TAPES {All 18 for $200)..... -.- $15 DOUBLE DRIVE, with power supply, cables and interface for C64.......... $850 
dislog DATABASE + MAIL LABEL............... $49 TYPING TUTOR/WORD INVADERS [VIC-20)........ $39 : ; 
aE UNA NAS “AUN” says Best Buy........... $70 MVIONESB [aces atespnent Xs eacanedaere «ques. ue " EPSON N LQ PRINTER with Commodore i/face ... $475 
ASE 64 Mar ‘85 version............... $199 COLOSSUS CHESS 2.0........... Disk $39, Tape $35 i : 2 
suPenoase STEPPING STONES................ $25 GRANDMASTER............2c0cc00e000es oisk 339 «6 GEMINI work alike PRINTER (proportional lettering). $350 
CHAATIST Stocks & Shares prints graphs ........ $149 INCREDIBLE KEYBOARD w/. $20 Voucher......... $39 All the features of the famous Gemini PL lots more graphics and proportional 
COMPUTER STOCKS AND BONDS .......... Tape $39 MACHINE CODE TUTOR......... 2 Tapes & Book $49 SPacing. It's 1,100 words per minute but actually almost 7% slower than the Gemini 
p p , 
AD PREPARED 3/6/85 SARGON CHESS 3 (IBM $75)............. Disk $69 (which now sells for $150 more). Commodore, !BM, and lots more graphics. 


Chambers Computer Supplies 


48-52 Monkhouse Drive, Endeavour Hills. Melbourne, 3802. 


= ” 











h@ 7% 


NOTES & GOQSsiP 


Repaif Survey 
The response to last monch’s rapair survey has bean agsclutel. dismal, Goes this mean that members have co oracleas or praise 


r 
ation with meapers we fave heard Cient. cr harsowind stories 


for repair services? We find this hard to celievé cecause in Con-ers 
regarding shoddy repairs. Were those all tales without supstance” if sa. don’t soread then around. tau do a discseevice f2 
- 4 


Scme very reputable repairers. I+ you do have some fi jast month's torm and return it to ihe secretary. 


If none are forthcoming your committee will take na 


viSitor 

It was nice to see our ald friend and member Carl Halczberger turning uo during our Mav meating, Cari, tormeriy a orishane 
member, but now living in Broken Hill. made use of the NSW schoo) holida-s to pay a us a visit, Thal cid mining town seems to 
agree with Carl, and it was good to hear that he ts olaving a prominent part in the broken a 


The Well-Travelled Secretary 


Qur secretary Norm Chambers, in the course of his profession does a fair bit of travelling. Instead of sitting in a ionely otal 
room he visits Commodore User groups. During the last month fe has visited Toowoombe, Towns<1] i Cairns, In Toowoomba Horm 
was present during the foundation meeting af the new Commodore Users Group, and in Townsviile and Cairns fe ra-astadiished 
contacts made on an earlier visit. Great work Norm! 


Attention Affiliated User Groups: 


The coma:ttee has decided to make our newsletter “CURSOR” avallabia to other user groups 


f at attractive rates, Cagies would be 
packaged in bulk and posted directly to the user group in Question, or distribution to thers 


Cuh MERDEPS, 


Skaie Disk Drive 


Good reports have reached us about this new Japanese disk drive, which ig L241 compatibie. Originally supplied with an asternal 
power supply, new stocks are coming through with an inbuilt power suppiy. 
We hope to obtain one of these units in the near future for review, 


C-is and Flus/4 Computers 


Our group is not particularly rushed with new members who own either gr che abuve computers, We tnaw ot a few C-fo owners, out 
the Flus/4 owners are Staying away 1% droves - of do they? 
If you are the owner of one of these computers, how about tallings us adaut yaur axpertencas with this caaputer? 


Speakers Reguired 


We urgently require the services of members who are using their computers in sew and interesting wavs. Do you use vour computer 
in Some unusual capacity associated with your work or other hobbies” 7 st, COme TOrRard and snare vour interests with your 
fellow members. Don't automatically assume that nobody ts interested in your particular fleid of application. You may be 


pleasantly surprised! 
Public Domain sattware 


Expect a considerable increase if cur range a+ Fublic Domain dSottware in the near tuturea! We will seep you informed, 


uPh 


. 


on~s 
—_—-< 


With the pending arrival of the C-126, CFM software will become a familiar concept amongst Commodore users, There are litera 
hundreds of CPM programs in circulation. such as DBase 11, Wordstar etc. There 15 also 2 huge range os Sublic Domain Sotieare in 


the CEH format. In the near future we hope to have a guest speaker trom a local CPM users group who can give us an introductory 
lecture on CPM software and hardware. 
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SEE US ALSO 
FOR A GREAT 
RANGE OF 
SOFTWARE 
& 
PERIPHERALS 


G-B4 
[AHK 
AT A SPECIAL 

PRICE FOR 
C.C.0.6.(0) 
MEMBERS! 





RING BREW AT 221 7822 NOW: 


